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333 


(715/511).CCLS. 


US-PGPUB; 
USPAT 


OR 


OFF 
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L4 


946 
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USPAT 
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OFF 
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L5 


153 


(715/509).CCLS. 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/09/07 14:39 


L6 


2474 


associat$4 with version with data 


US-PGPUB; 
USPAT 


OR 


ON 


2005/09/07 15:27 


L7 


24 


stor$4 with recent with version 
with table 


US-PGPUB; 
USPAT 


OR 


ON 


2005/09/07 15:28 


L8 
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6 and 7 


US-PGPUB; 
USPAT 


OR 


ON 


2005/09/07 15:28 


L9 


1309 


stor$4 with version with table 


US-PGPUB; 
USPAT 


OR 


ON 


2005/09/07 15:28 


L10 


161 


6 and 9 


US-PGPUB; 
USPAT 


OR 


ON 


2005/09/07 15:28 


L12 


99 


stor$4 with version with second 
with table 


US-PGPUB; 
USPAT 


OR 


ON 


2005/09/07 15:28 


L13 


20 


10 and 12 


US-PGPUB; 
USPAT 


OR 


ON 


2005/09/07 15:28 


L14 
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8 and 13 


US-PGPUB; 
USPAT 


OR 


ON 


2005/09/07 15:28 


LI 5 


58 


determin$4 with version with 
number with location 


US-PGPUB; 
USPAT 


OR 


ON 


2005/09/07 15:29 


L16 
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13 and 15 


US-PGPUB; 
USPAT 


OR 


ON 


2005/09/07 15:29 


L17 
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US-PGPUB; 
USPAT 


OR 


ON 


2005/09/07 15:29 
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version with (different near value) 


US-PGPUB; 
USPAT 


OR 


ON 


2005/09/07 15:30 
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18 and 9 


US-PGPUB; 
USPAT 


OR 


ON 


2005/09/07 15:30 


L20 


10 


19 not 16 


US-PGPUB; 
USPAT 


OR 


ON 


2005/09/07 15:30 


L21 


10 


increment$4 with maximum with 
value with version 


US-PGPUB; 
USPAT 


OR 


ON 


2005/09/07 15:30 


L22 


1 


sequential adj query adj language 
adj description adj area 


US-PGPUB; 
USPAT 


OR 


ON 


2005/09/07 15:31 


L24 


456 


old$4 with version with (table or 
database) 


US-PGPUB; 

USPAT; 

EPO 


OR 


ON 


2005/09/07 15:31 


L25 


1749 


new$4 with version with (table or 
database) 


US-PGPUB; 

USPAT; 

EPO 


OR 


ON 


2005/09/07 15:31 
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20050193015 
Al 


20050901 


Method and 
apparatus ror 
organizing, sorting 
and navigating 
multimedia content 


707/104 .1 


2 


US 

20050081107 
Al 


20050414 


Method and system 
for autonomic 
execution path 
selection in an 
application 


714/38 
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no 
US 

20050081019 
Al 


20050414 


Method and system 
for autonomic 
monitoring of 
semaphore operation 
in an application 


712/227 
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US 

20050081010 
Al 


20050414 


Method and system 
for autonomic 
performance 
improvements in an 
application via 
memory relocation 


711/165 


5 


US 

20050065879 
Al 


20050324 


System and method 
for web service 
billing 


705/40 


6 


US 

20050049916 
Al 


zOOoO JO J 


Method and system 
for facilitating 
client driven 
customer and 
employee 
performance 
improvement 
promotions 


1 Uo/ 14 


7 


no 
Ub 

20040259062 
Al 


20041223 


Method and 
apparatus ior 
enhancing the 
integrity of mental 
competency tests 


434/236 
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US 

ZUU4U1 j 1 

Al 




System and method 
for designing 
probes using 
heterogeneous 
genetic 

information, and 
computer readable 
medium 




9 


US 

20040156371 
Al 


20040812 


High speed parser 


370/401 


10 


US 

20040155695 
Al 


20040812 


Multiplexer 


327/407 


11 


US 

20040081996 
Al 


20040429 


Methods and 
products related to 
genotyping and DNA 
analysis 


435/6 


12 


US 

20030184475 
Al 


20031002 


Radio- frequency 
badge for location 
measurement 


342/465 


13 


Uo 

20030070087 
Al 


20030410 


System and method 

lOI all LOIUa. L1C 

updating of 
multiple ant i- virus 
programs 


713/201 


14 


TTC 

Ub 

20020181369 
Al 


20021205 


Copy protection 
system and method 
for optical disks 
and a copy 
protected optical 
disk 


369/53.21 


15 


FTC 

20020138452 
Al 


20020926 


Electronic device 
with automatic 
capability for 
location- specif ic 
software 
configuration 


705/401 


16 


US 

20010053174 
Al 


20011220 


Spread spectrum 
localizers 


375/130 


17 


US 

20010033607 
Al 


20011025 


Spread spectrum 
localizers 


375/150 
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18 


US 6877037 
Bl 


20050405 


Method of updating 

"I "i m "f - ^ c i n cf a 1 "1 /-\ /-^ 
CL-LcIlL o lnSLallcU 

data in response to 
a user— t riacrerpd 
event 


709/227 


19 


US 6850980 
Bl 


20050201 


Content routing 
service protocol 


709/226 


20 


US 6825706 
B2 


20041130 


Multiplexer 


327/407 


21 


US 6810519 
Bl 


20041026 


Achieving tight 
binding for 
dynamically loaded 
software modules 
via intermodule 
copying 


717/166 


22 


Bl 


20041005 


Method and system 
for controlling and 
communicating with 
machines using 
multiple 
communication 
formats 


358/1.15 


23 


US 6795491 
B2 


20040921 


Spread spectrum 
localizers 


375/213 


24 


US 6720922 
B2 


20040413 


Radio- frequency 
badge for location 
measurement 


342/465 


25 


US 6708333 
Bl 


20040316 


Method and system 
for reporting 
failures of a 
program module in a 
corporate 
environment 


717/171 


26 


US 6703228 
Bl 


20040309 


Methods and 
products related to 
genotyping and DNA 
analysis 


435/91.2 


27 


US 6665797 
Bl 


20031216 


Protection of 
software again 
against 

unauthorized use 


713/193 
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28 


US 6621781 
B2 


20030916 


Copy protection 
system and method 
for optical disks 
and a copy 
protected optical 
disk 


369/47.53 


29 


US 6545978 
Bl 


20030408 


Network managing 
method and system 


370/236,2 


30 


US 6544179 
Bl 


20030408 


Ultrasound imaging 
system and method 
having 

automatically 
selected transmit 
focal positions 


600/447 


31 


US 6456933 
Bl 


20020924 


Navigation method 
and navigation 
system for means of 
locomotion 


701/209 


32 


US 6452885 
Bl 


20020917 


Copy protection 
system and method 
for optical disks 
and a copy 
protected optical 
disk 


369/53.21 


33 


US 6400754 
B2 


20020604 


Spread spectrum 
localizers 


375/140 


34 


US 6385268 
Bl 


20020507 


Spread spectrum 
localizers 


375/377 




US 6330628 
Bl 


9001 1911 


Memory including a 
data structure used 
for identifying a 
coiuiuuni ca l ion 
protocol of a 
received 
communication 


71 0/1 0 S 


36 


US 6330566 
Bl 


20011211 


rt.ppd.I- d L Lit) dilU. 

method for 
opt imi zing client- 
state data storage 


707/104.1 


37 


US 6282112 
Bl 


20010828 


Network storage 
system 


365/52 
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38 


US 6275981 


20010814 


Method and system 
for correlating 
profile data 
dynamically 
generated from an 
optimized 

executable program 
with source code 
statements 


717/158 


39 


US 6240369 
Bl 


20010529 


Transmitting 
location- specif ic 
weather- related 
data to terminals 
within a plurality 
of regions 


702/3 


40 


US 6188973 
Bl 


20010213 


Automatic mapping, 
monitoring, and 
control of computer 
room components 


702/188 


41 


US 6182286 
Bl 


20010130 


Dynamic versioning 
system for multiple 
users of multi- 
module software 
systems 


717/122 


42 


US 6182284 
Bl 


20010130 


Method and system 
for eliminating phi 
instruction 
resource 

interferences and 
redundant copy 
instructions from 
static-single- 
assignment- form 
computer code 


717/146 


43 


US 6178470 
Bl 


20010123 


Chip for CCSDS 
compatible serial 
data streams 


710/52 


44 


US 6041319 A 


20000321 


Method and system 
for telephone 
updates of postal 
scales 


705/409 


45 


US 6002708 A 


19991214 


Spread spectrum 
localizers 


375/130 
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46 


US 5956665 A 


19990921 


miLOiucLLic itiapping, 
monitoring, and 
control of computer 
room components 


702/188 


47 


US 5954797 A 


19990921 


System and method 
for maintaining 
compatibility among 
network nodes 
connected to a 
computer network 


709/223 


48 


QS 5881292 A 


19990309 


Dynamic versioning 
system for multiple 
users of multi- 
module software 
system 


717/170 


49 


US 5875200 A 


19990223 


Reed-Solomon code 
system employing k- 
bit serial 
techniques for 
encoding and burst 
error trapping 


714/784 


50 


US 5818603 A 


19981006 


Method and system 
for controlling and 
communicating with 
machines using 
multiple 
communication 
formats 


358/296 


51 


US 5757372 A 


19980526 


Multiple nonlinear 
undo buttons 


715/840 


52 


US 5748891 A 


19980505 


Spread spectrum 
localizers 


375/150 


53 


US 5467134 A 


19951114 


Method and system 
for compressing 
video data 


348/409. 1 


EL /I 




1^0 y UjZ J 


Method and 
apparatus or in 
vitro evalution of 
focal length and 
focal length 
changes in lenses 
from human and 
animal eyes 


"3 ^ £ / 1 9^ 
J O 0/ 1Z J 
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55 


US 4714996 A 


19871222 


Impact calculation 
ror version 
management in a 
distributed 
information sprvi rp 


707/203 


56 


US 4376977 A 


19830315 


Computer system 
with scannable 
program memory 


711/201 


57 


US 3701972 A 


19721031 


DATA PROCESSING 
SYSTEM 


710/36 
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Query and view processing: On querying versions of multiversion data warehouse 
Tadeusz Morzy, Robert Wrembel 

November 2004 Proceedings of the 7th ACM international workshop on Data 
warehousing and OLAP 

Full text available: | |] pdf(244.86 KB) Additional Information: full citation , abstract , references , index terms 

A data warehouse (DW) is fed with data that come from external data sources that are 
production systems. External data sources, which are usually autonomous, often change 
not only their content but also their structure. The evolution of external data sources has to 
be reflected in a DW, that uses the sources. Traditional DW systems offer a limited support 
for handling dynamics in their structure and content. A promising approach to handling 
changes in DW structure and content is based on a mu ... 

Keywords: data versioning, data warehouse, metadata, multiversion query, schema 
versioning 



Database theory, technology and applications (DTTA): Creation and management of 
versions in multiversion data warehouse 

Bartosz BDbel, Johann Eder, Christian Koncilia, Tadeusz Morzy, Robert Wrembel 
March 2004 Proceedings of the 2004 ACM symposium on Applied computing 

Additional Information: full citation , abstract , references , citings , index 



Full text available: W\ pdf(516,99 KB) 

terms 

A data warehouse (DW) provides an information for analytical processing, decision making, 
and data mining tools. On the one hand, the structure and content of a data warehouse 
reflects a real world, i.e. data stored in a DW come from real production systems. On the 
other hand, a DW and its tools may be used for predicting trends and simulating a virtual 
business scenarios. This activity is often called the what-if analysis. Traditional DW systems 
have static structure of their schemas and relati ... 

Keywords: data warehouse, integrity constraints, versioning 



3 Industrial sessions: beyond relational tables: Coordinating backup/recovery and data 
consistency between database and file systems 

Suparna Bhattacharya, C. Mohan, Karen W. Brannon, Inderpal Narang, Hui-I Hsiao, 
Mahadevan Subramanian 
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June 2002 Proceedings of the 2002 ACM SIGMOD international conference on 
Management of data 

Full text available: ^ pdf(1.44 MB) Additional Information: full citation , abstract , references , index terms 

Managing a combined store consisting of database data and file data in a robust and 
consistent manner is a challenge for database systems and content management systems. 
In such a hybrid system, images, videos, engineering drawings, etc. are stored as files on a 
file server while meta-data referencing/indexing such files is created and stored in a 
relational database to take advantage of efficient search. In this paper we describe 
solutions for two potentially problematic aspects of such a data ... 

Keywords: DB2, content management, database backup, database recovery, datalinks 



4 Using Applications of Data Versioning in Database Application Development jl 
Ramkrishna Chatterjee, Gopalan Arun, Sanjay Agarwal, Ben Speckhard, Ramesh Vasudevan 
May 2004 Proceedings of the 26th International Conference on Software Engineering 

Full text available: "j ^ pdf(166.57 KB) Additional Information: full citation , abstract 

Database applications such as enterprise resource planning systems and customer 
relationship management systems are widely used software systems. Development and 
testing of database applications is difficult because the program execution depends on the 
persistent state stored in the database. In this paper we show that how versioning of the 
persistent data stored in the database can solve some critical problems in the development 
and testing of database applications can be solved by vers ... 



5 A linear-time scheme for version reconstruction 
Lin Yu, Daniel J. Rosenkrantz 

May 1994 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 16 Issue 3 

i- ii* ^ -. u. t&* ,7 ud\ Additional Information: full citation , abstract , references , citings , index 

Full text available: Wi pdf(1.47 MB) :' ' ' M ' 

L ^ terms , review 

An efficient scheme to store and reconstruct versions of sequential files is presented. The 
reconstruction scheme involves building a data structure representing a complete version, 
and then successively modifying this data structure by applying a sequence of specially 
formatted differential files to it. Each application of a differential file produces a 
representation of an intermediate version, with the final data structure representing the 
requested version. The scheme uses a ... 

Keywords: data structures, database systems, differential files, document preparation, 
software systems, textual objects, version control 



Effective fine-grain synchronization for automatically parallelized programs using 

optimistic synchronization primitives 
Martin C. Rinard 

November 1999 ACM Transactions on Computer Systems (TOCS), Volume 17 issue 4 

Full text available: <m pdf(637.69 KB) Additional Information: full citation , abstract, references , citings, index 
LJ_ ^ terms , review 

This article presents our experience using optimistic synchronization to implement fine- 
grain atomic operations in the context of a parallelizing compiler for irregular, object-based 
computations. Our experience shows that the synchronization requirements of these 
programs differ significantly from those of traditional parallel computations, which use loop 
nests to access dense matrices using affine access functions. In addition to coarse-grain 
barrier synchronization, our irregular comput ... 
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Keywords: atomic operations commutativity analysis, optimistic synchronization, parallel 
computing, parallelizing compilers, synchronization 



7 The BUCKY object-relational benchmark jjj 
Michael J. Carey, David J. DeWitt, Jeffrey F. Naughton, Mohammad Asgarian, Paul Brown, 
Johannes E. Gehrke, Dhaval N. Shah 

June 1997 ACM SIGMOD Record , Proceedings of the 1997 ACM SIGMOD international 

conference on Management of data, volume 26 issue 2 
Full text available- fE |pdff1.48 MB) Additional Information: full citation , abstract, references , citings, index 
^ terms 

According to various trade journals and corporate marketing machines, we are now on the 
verge of a revolution— the object-relational database revolution. Since we believe that no 
one should face a revolution without appropriate armaments, this paper presents BUCKY, a 
new benchmark for object-relational database systems. BUCKY is a query-oriented 
benchmark that tests many of the key features offered by object-relational systems, 
including row types and inheritance, references and path e ... 



8 SmartFiles: an 00 approach to data file interoperability | 
Matthew Haines, Piyush Mehrotra, John Van Rosendale 

October 1995 ACM SIGPLAN Notices , Proceedings of the tenth annual conference on 
Object-oriented programming systems, languages, and applications, 

Volume 30 Issue 10 

i_ 1 1 , . ., u fii , M cn .. D . Additional Information: full citation , abstract , references , citings , index 

Full text available: rel pdf(1.59 MB) ' ' ' a * _ ' 

LJ "^ terms 

Data files for scientific and engineering codes typically consist of a series of raw data values 
whose description is buried in the programs that interact with these files. In this situation, 
making even minor changes in the file structure or sharing files between programs 
(interoperability) can only be done after careful examination of the data files and the I/O 
statements of the programs interacting with this file. In short, scientific data files lack self- 
description, and other self-describin ... 

9 P1: "Yes, but does it scale?": practical considerations for database-driven information | 

systems 
John Russell 

October 2001 Proceedings of the 19th annual international conference on Computer 
documentation 

i- u* ^ ■■ ui £ii ^ 4 oi i/d\ Additional Information: full citation , abstract , references , citings , index 

Full text available: T &lpdf(231.31 KB) ' ' 

k**^ terms 

This paper explores the process of designing and implementing a database-driven system of 
online documentation, and putting it live on the web for customers to use. Using real-life 
examples, it discusses practical considerations for balancing performance, scalability, and 
reliability. 

Keywords: Oracle, automation, categorization, database, performance, reliability, 
scalability, web services 



10 Change management: An infrastructure for development of object-oriented, multi-level §j§ 
configuration management services 

Tien N. Nguyen, Ethan V. Munson, John T. Boyland, Cheng Thao 

May 2005 Proceedings of the 27th international conference on Software engineering 

Full text available: Additional Information: 
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* ^pdf(418.74 KB) full citation , abstract , references , index terms 

In an integrated development environment, the ability to manage the evolution of a 
software system in terms of logical abstractions, compositions, and their interrelations is 
crucial to successful software development. This paper presents a novel framework and 
infrastructure, Molhado, upon which to build object-oriented software configuration 
management (SCM) services in a SCM-centered integrated development environment. Key 
contributions of this paper include a product versioni ... 

Keywords: software configuration management, version control 



11 Profiling a parallel language based on fine-grained communication 
Bjoern Haake, Klaus E. Schauser, Chris Scheiman 

November 1996 Proceedings of the 1996 ACM/IEEE conference on Supercomputing 
(CDROM) - Volume 00 

Full text available: ^ pdf(198.94 KB) Additional Information: full citation , abstract , references , index terms 

Fine tuning the performance of large parallel programs is a very difficult task. A profiling 
tool can provide detailed insight into the utilization and communication of the different 
processors, which helps identify performance bottlenecks. In this paper we present a 
profiler for the fine-grained parallel programming language Split-C, which provides a simple 
global address space memory model. As our experience shows, it is much more challenging 
to profile programs that make use of efficient ... 

Keywords: Parallel programming, performance analysis, profiling, fine-grained 
communication, Split-C, Active Messages 



12 An experimental analysis of the performance of fourth generation tools on PCs 
Victor M. Matos, Paul J. Jalics 

November 1989 Communications of the ACM, volume 32 issue n 

r- ti* ^ ui dza c^um Additional Information: full citation , abstract , references , citings , index 

Full text available: p^ pdf(1.52 MB) 

L * J "^ terms , review 

The performance of several Fourth Generation Language (4GL) tools is analyzed empirically 
and compared with equivalent programs written in the third generation COBOL 
programming language. A set of performance benchmarks consisting of thirteen separate 
functions is presented which encompasses the areas of simulating the operators of the 
relational algebra, accessing records in the database, and updating the database. This 
serves as a baseline for comparing the various 4GL systems. 

13 Satellite-based information services: Cost based data dissemination in satellite 
networks 

Bo Xu, Ouri Wolfson, Sam Chamberlain, Naphtali Rishe 

January 2002 Mobile Networks and Applications, Volume 7 issue l 

Additional Information: full citation , abstract , references , citings , index 



Full text available: fa 3pdff312.11 KB) 

terms 

We consider the problem of data dissemination in a broadcast network. In contrast to 
previously studied models, broadcasting is among peers, rather than client server. Such a 
model represents, for example, satellite communication among widely distributed nodes, 
sensor networks, and mobile ad hoc networks. We introduce a cost model for data 
dissemination in peer to peer broadcast networks. The model quantifies the tradeoff 
between the inconsistency of the data, and its transmission cost; the tran ... 

Keywords: data replication, distributed databases, satellite networks 
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14 Are bitvectors optimal? 

H. Buhrman, P. B. Miltersen, J. Radhakrishnan, S. Venkatesh 

May 2000 Proceedings of the thirty-second annual ACM symposium on Theory of 
computing 

Full text available: W\ pdfd.01 MB) Additional Information: full citation , references , citings , index terms 



15 Database performance in the real world: TPC-D and SAP R/3 
Joachen Doppelhammer, Thomas Hoppler, Alfons Kemper, Donald Kossmann 

June 1997 ACM SIGMOD Record , Proceedings of the 1997 ACM SIGMOD international 

conference on Management of data, volume 26 issue 2 

— ,, . . i ui bsh mia ca *ao\ Additional Information: full citation , abstract , references , citings , index 

Fu text aval ab e: T%1 pdf(1.54 MB) ' ' s *-' 

L^*™* 1 terms 

Traditionally, database systems have been evaluated in isolation on the basis of 
standardized benchmarks (e.g., Wisconsin, TPC-C, TPC-D). We argue that very often such a 
performance analysis does not reflect the actual use of the DBMSs in the "real world." End 
users typically don't access a stand-alone database system; rather they use a 
comprehensive application system, in which the database system constitutes an integrated 
component. In order to derive performance evalu ... 

16 Experiments with an ocean circulation model on CEDAR 
L. DeRose, K. Gallivan, E. Gallopoulos 

August 1992 Proceedings of the 6th international conference on Supercomputing 

Full text available: *g) pdf(1.41 MB) Additional Information: full citation , abstract , references , index terms 

We present the design of the GFDL ocean circulation model as adapted for simulations of 
the Mediterranean basis for the Cedar multicluster architecture. The model simulates the 
basic aspects of large-scale, baroclinic ocean circulation, including treatment of irregular 
bottom topography. The data and computational mapping strategies and their effect on the 
design are discussed. The code was parametrized to offer several choices for data 
partitionings of the computational domain, for placeme ... 

17 The logical disk: a new approach to improving file systems 
Wiebren de Jonge, M. Frans Kaashoek, Wilson C. Hsieh 

December 1993 ACM SIGOPS Operating Systems Review , Proceedings of the 

fourteenth ACM symposium on Operating systems principles, volume 27 

Issue 5 

i- ^* -. ui ospi m,4cckad\ Additional Information: full citation , abstract , references , citings , index 

Full text available: fEl pdf(1.55 MB) ; — — 

terms 

The Logical Disk (LD) defines a new interface to disk storage that separates file 
management and disk management by using logical block numbers and block lists. The LD 
interface is designed to support multiple file systems and to allow multiple implementations, 
both of which are important given the increasing use of kernels that support multiple 
operating system personalities. A log-structured implementation of LD (LLD) demonstrates 
that LD can be implemented efficiently. LLD adds about 5% to 10% ... 

Keywords: MINIX, UNIX, disk storage management, file system organization, file system 
performance, high write performance, log-structured file system, logical disk 

18 Physical design: Handling big dimensions in distributed data warehouses using the 
DWS technique 
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Marco Costa, Henrique Madeira 

November 2004 Proceedings of the 7th ACM international workshop on Data 
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The DWS (Data Warehouse Striping) technique allows the distribution of large data 
warehouses through a cluster of computers. The data partitioning approach partition the 
facts tables through all nodes and replicates the dimension tables. The replication of the 
dimension tables creates a limitation to the applicability of the DWS technique to data 
warehouses with big dimensions. This paper proposes a strategy to handle large dimensions 
in a distributed DWS system and evaluates the proposed str ... 
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Accurate run-time analysis has been expensive for complex programs, in part because most 
methods perform on all a data. Some applications require only partial reorganization. An 
example of this is off-loading infrequently used data from a mobile device. Complete 
monitoring is not necessary because not all accesses can reach the displaced data. To 
support partial monitoring, this paper presents a framework that includes a source-to- 
source C compiler and a run-time monitor. The compiler inserts ru ... 
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We address a longstanding open problem of [8, 7], and present a general transformation 
that takes any data structure and transforms it to a confluently persistent data structure. 
We model this general problem using the concepts of a version DAG (Directed Acyclic 
Graph) and an instantiation of a version DAG. We introduce the concept of the effective 
depth of a vertex in the version DAG and use it to derive information theoretic lower bounds 
on the space expansion of any such transformation for ... 
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